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Abstract. The purpose of this note is to complete the study, begun in the first 
author's PhD thesis, of the topology of the poset of generalized noncrossing partitions 
associated to real reflection groups. In particular, we calculate the Euler characteristic 
of this poset with the maximal and minimal elements deleted. As we show, the result 
on the Euler characteristic extends to generalized noncrossing partitions associated to 
well-generated complex reflection groups. 



We say that a partition of the set [n] := {1,2, ... ,n} is noncrossing if, whenever we 
have {a, c} in block A and {b, d} in block B of the partition with a < b < c < d, 
it follows that A = B. For an introduction to the rich history of this subject, see 
[H Chapter 4.1]. We say that a noncrossing partition of [run] is m-divisible if each 
of its blocks has cardinality divisible by m. The collection of A;-divisible noncrossing 
partitions of [kn] — which we will denote by NC^ m \n) — forms a join-semilattice under 
the refinement partial order. This structure was first studied by Edelman in his PhD 
thesis; see [TJ. 

Twenty-six year later, in his own PhD thesis p], the first author defined a general- 
ization of Edelman's poset to all finite real reflection groups. (We refer the reader to [8] 
for all terminology related to real reflection groups.) Let W be a finite group generated 
by reflections in Euclidean space, and let T C W denote the set of all reflections in the 
group. Let £t '■ W — > Z denote the word length in terms of the generators T. Now 
fix a Coxeter element c G W and a positive integer m. We define the set of m-divisible 
noncrossing partitions as follows: 
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That is, NC {m) (W) consists of the minimal factorizations of c into m+1 group elements. 
We define a partial order on NC^ m \W) by setting 

(w ; Wi,..., w m ) < (u ; u u . . . , u m ) if and only if £ T (ui) + i T {u~ l Wi) = £ T (wi) 

for 1 < i < m. (1.2) 

In other words, we set (u>o] wi, . . . , w m ) < (uo] u%, . . . , u m ) if for each 1 < i < m the 
element Ui lies on a geodesic from the identity to Wi in the Cayley graph (W,T). We 
place no a priori restriction on the elements Wq, u , however it follows from the other 
conditions that £t{wq) + £t{wq 1, u>o) = £t{uq). We note that the poset is graded with 
rank function 

rk(w ;w 1 ,...,w m ) = £ T (w ), (1.3) 

hence the element (c; £,..., s) G W m+1 — where e G W is the identity — is the unique 
maximum element. There is no unique minimum. It turns out that the isomorphism 
class of the poset NC^ m \W) is independent of the choice of Coxeter element c. Fur- 
thermore, when W is the symmetric group & n we recover Edelman's poset NC^ m \n). 

In this note we are concerned with the order complex A(NC^ m \W)) - - that is, 
with the abstract simplicial complex whose d- dimensional faces are the chains tyq < 
71*1 < • ■ ■ < ftd in the poset NC^ m \W). In particular, we wish to compute the Euler 
characteristic of this complex when the maximal and minimal elements of the poset 
have been deleted. The answer will involve the following quantity, called the positive 
FuB-Catalan number: 

Catf>(W0 := ^ mh + dl ~ 2 . (1.4) 

i=l 

Here, n is the rank of the group W (the dimension of the Euclidean space on which 
it acts), h is the Coxeter number (the order of a Coxeter element), and the integers 
di, <f 2 , ■ ■ ■ , d n are the degrees of W (the degrees of the fundamental jy-invariant poly- 
nomials). Our main theorem is the following, which settles Conjecture 3.7.9 from pQ. 

Theorem 1. Let W be a finite real reflection group of rank n and let m be a positive 
integer. The order complex of the poset NC^ m '{W) with maximal and minimal elements 
deleted has reduced Euler characteristic 

{-l) n (^CaX% m \W)-CsX { ™- x \W)\ (1.5) 
and it is homotopy equivalent to a wedge of this many (n — 2) -dimensional spheres. 

In Section [2] we will collect some auxiliary results and in Section [3] we will prove the 
main theorem. 

In [31 H], Bessis and Corran have shown that the notion of noncrossing partitions 
extends rather straightforwardly to well-generated complex reflection groups. It is not 
done explicitly in jl] , but from [31 H] it is obvious that the definition of generalized non- 
crossing partitions in [1] can be extended without any effort to well-generated complex 
reflection groups, the same being true for many (most?) of the results from [I] (cf. [Tj, 
Disclaimer 1.3.1]). In Section HI we show that the assertion in Theorem [T] on the Eu- 
ler characteristic of the truncated order complex of generalized noncrossing partitions 
continues to hold for well-generated complex reflection groups. We suspect that this is 
also true for the topology part of Theorem [H but what is missing here is the extension 
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to well-generated complex reflection groups of the result of Hugh Thomas and the first 
author [1, Cor. 3.7.3] that the poset of generalized noncrossing partitions associated to 
real reflection groups is shellable. This extension has so far not even been done for [2], 
the special case of the poset of noncrossing partitions. 

2. Auxiliary results 

In this section we record some results that are needed in the proof of the main 
theorem. The first result is Theorem 3.5.3 from pQ. 

Theorem 2. The cardinality of NC {m) (W) is given by the FuB-Catalan number for 
reflection groups 

Cat( m )(iy):=n^^, (2.1) 

i=i 1 

where, as before, n is the rank, h is the Coxeter number and the di are the degrees of 
W . Equivalently, given a Coxeter element c, the number of minimal decompositions 

w Wi ■ ■ ■ w m = c with £t(wo) + £t( w i) + • • • + ^(Wm) = ^t( c ) 

is given by Cat (m) (W). 

Since the numbers h — di + 2 are a permutation of the degrees [8j Lemma 3.16], we 
have an alternate formula for the positive FuB-Catalan number: 

Cat^\W) = Y^ rnh + d t -2 = Cat (-m-i) (w) _ 

Our next result is Theorem 3.6.9(1) from pQ. 
Theorem 3. The total number of (multi-) chains 

in NC^iW) is equal to CoX (ml) {W). 

And, moreover, we have the following. 

Lemma 4. The number of {multi-) chains 7Ti < 7T2 < • • • < 7T/ in jVC?M(W) with 
rk(7n) =0 is equal to Cat^ -1 ) (W) . 

Proof. If 7Ti = (wq ; w[ , . . . , Wm ) then the condition rk(7Ti) = is equivalent to 
Wq 1 '* = e. We note that Theorem 3.6.7 of pQ, together with the fundamental map 
between multichains and minimal factorizations [TJ Definition 3.2.3], establishes a bi- 
jection between multichains 7Ti < • • - < tti in NC^ m '(W) and elements (u ; Ui, . . . , u m i) 
of NC^ ml ^(W) for which uq = . Since ^r(e) = 0, we wish to count factorizations 
U1U2 ■ ■ ■ u m i = c in which £t(ui) + • • • + iriumi) = ^r(c). By the second part of Theo- 
rem [21 this number is equal to Cat 1 -" 1 ' -1 ^!^), as desired. □ 

A stronger version of rank-selected chain enumeration will be important in the proof 
of our main theorem in Section [31 Given a finite reflection group W of rank n, let 
Rw{s\, S2, ■ ■ ■ , s{) denote the number of (multi-)chains 
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in NC {m) {W), such that rkfa) = si+s 2 H \-s h i = 1,2, . . .,1-1, and si+s 2 H hs« = 

n. The following lemma says that zeroes in the argument of Rw(-) can be suppressed 
except for a zero in the first argument. 

Lemma 5. Let W be a finite real reflection group of rank n and let s±, s 2 , ■ ■ ■ , si be 
non-negative integers with si + s 2 + • • ■ + si = n. Then 

Rw(si, ...,Si,0, s i+i , ...,si) = Rw(sx, ■ ■ ■ , s i+1 , ...,s{) (2.2) 

for i — 1,2, ... ,1. Ifi — l, equation (I2.2p must be interpreted as 

R w {si, ...,s h 0) = R w (si, ■ ■ ■ , s{). 

Proof. This is obvious as long as i < I. If i = I, then, by definition, R w (si, . . . , si, 0) 
counts all multi-chains tti < 7T2 < • • • < 7T; with rk(7Tj) = si + s 2 + • • • + Si, i = 1, 2, . . . , I. 
In particular, rk(7T;) = S\ + s 2 + • • • + Si = n, so that 7T; must be the unique maximal 
element (c; e, . . . , e) of NC^(W). Thus we are counting multi-chains tti < 7r 2 < • • • < 
7Ti_i with rk(7Tj) — si + s 2 + ■■• + Si, i — 1,2, ... ,1 — 1, and, again by definition, this 
number is given by Rw(s\, . . . ,s{). □ 

Finally we quote the version of inclusion-exclusion given in (111 Sec. 2.1, Eq. (4)] that 
will be relevant to us. 

Proposition 6. Let A be a finite set and w : A — ► C a weight function on A. Fur- 
thermore, let S be a set of properties an element of A may or may not have. Given a 
subset Y of S, we define the functions f=(Y) and f>(Y) by 

MY) :=E^ a )' 

a 

where 1 is taken over all a £ A which have exactly the properties Y , and by 

f>(Y) = E F =w- 

Then 

/=(0) = E(- 1 ) |y| />( y )- ( 2 - 3 ) 

yes 

3. Proof of Main Theorem 

Let c denote the unique maximum element (c; £,..., e) of NC^ m \W) and let mms 
denote its set of minimal elements, the cardinality of which is CaX^^iW). The trun- 
cated poset 

NC {m) (W)\({c} U mins) 

is a rank-selected subposet of NC^(W), the latter being shellable due to [U Cor. 3.7.3]. 
If we combine this observation with the fact (see [5], Theorem 4.1]) that rank-selected 
subposets of shellable posets are also shellable, we conclude that 7VC (m) (iy)\({c} U 
mins) is shellable. Since it is known that a pure d-dimensional shellable simplicial 
complex A is homotopy equivalent to a wedge of x(A) (^-dimensional spheres (this 
follows from Fact 9.19 in [6] and the fact that shellability implies the property of being 
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homotopy-Cohen-Macaulay [21 Sections 11.2, 11.5]), it remains only to compute the 
reduced Euler characteristics x(.) of (the order complex of) NC^ m > (W)\({c\ U mins). 

For a finite real reflection group W of rank n, let us again write Rw(si, s 2 , . . . , si) for 
the number of ( mult i-) chains 

7Tl < 7T2 < • ■ • < 7Tj_l 

in M7 (m) (W0 with rk(7r;) = s 1 + s 2 -\ \-s h % = 1,2, . . .,Z-1, and si + s 2 H hs; = n. 

By definition, the reduced Euler characteristic is 

n 

-l + ^C-l) 1 ^ R w ( Sl ,s 2 ,..., Sl ). (3.1) 

i=2 siH hs;=n 

Sl,...,S;>0 

The sum over si, s 2 , . . . , Si in (13.11) could be easily calculated from Theorem [31 if there 
were not the restriction si, s 2 , • ■ • , s i > 0. In order to overcome this difficulty, we 
appeal to the principle of inclusion-exclusion. More precisely, for a fixed I, in Propo- 
sition [6] choose A = {(s x , s 2 , • • • , sj) : si + s 2 + • • • + = n}, iw((si, s 2 , • • • , sj)) = 
i?vy( s i; s 2j • • • j s 0> an d <5 = : i = 1, 2, . . . , /}, where Si is the property of an element 
(si, s 2 , . . . , si) G A to satisfy Sj = 0. Then (12.31) becomes 

R w (s u s 2 ,...,si)= ^ 5^ ^(si,s 2 , ...,sz). 

siH hs ; =n IC{1,...,2} siH \-s t =n 

Sl,...,Sl>0 Sl,...,S;>0 

s;=0 for i£l 

In view of Lemma the right-hand side may be simplified, so that we obtain the 
equation 

Rw(si,s 2 ,...,si) = ( _1 ) 171 Yl Rw(0,s 2 ,...,s HI \ +1 ) 

siH hsj=n 7C{1,...,/} S2H hs;_|j| +1 =n 

S lr-A>0 le-T S 2 ,-,S!-|/| + 1>0 

Si, s 2 , . . . , s^-inj 

JC{1,...,Z} aiH hs!-|/|=n 

si,-,sj_|/|>0 

= D- 1 )'' ( ■ 1 1) E S2 > ■ ■ ■ ' 

3=1 ^ ' s 2 +-+Si_ 3 - +1 =n 

S2v,S;_j + i>0 

j=0 si+---+s ! _ i =n 
si,...,S(_ 3 ->0 

By Lemma HJ the sum over s 2 , . . . , Sz_j+i on the right-hand side is equal to 
Cat (( '- i)m-1) (W), while by Theorem H the sum over si, ...,sj_j is equal to 
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Cat i{l ~ j - 1)m) (W). If we substitute all this in (13.11) . we arrive at the expression 



1=2 \ j=l V 



c^ {l - j)rn - l \w) 

^(-1) J ' ^ ~ ^ C8X^- j - 1)m) (W) j (3.2) 



j=0 



for the reduced Euler characteristics that we want to compute. We now perform the 
replacement I = j + k in both sums. Thereby we obtain the expression 

- 1 - Cat^ 1 ^) - Cat { - m) (W) + Cat (0) (W0 

u—n \ A— 1 \ 3 / -_ n \ J / 



k=0 \ j=l v J / j=0 



(3.3) 



the various terms in the first line being correction terms that cancel terms in the sums 
in the second line violating the condition I = j + k > 2, which is present in (I3.2p . Since 
we shall make use of it below, the reader should observe that, by the definition (I2.ll) of 
FuB-Catalan numbers, both Cat^" 1 ^ (W) and C^ {k - l)m) (W) are polynomials in k of 
degree n with leading coefficient (mh) n . 

Again by flS}, we have Cat {_1) (iy) = and Cat {0) (W) = 1. Therefore, if we 
evaluate the sums over j in (I3.3P (this is a special instance of the Chu-Vandermonde 
summation), then we obtain the expression 



km - 1 \W)+ ( U k ) Cat ((fe - 1)m) (W0 



- Cat ( - m) (Vl/) + ^(-l) fc ( ( U ] Cat (fcr 

k=0 ^ ' k=0 ^ ' 

= - Cat ( - m \W) + Cat ( - m_1) (W0 - (-l) n n!(m/i) n + (-l) n n!(m/i) n 

= - Cat ( - m) (H0 + Cat^" 1 - 1 ^^) 

= -(-l) n Catf _1) (H/) + (-l) n Catf } (W), 

where, to go from the second to the third line, we used the well-known fact from finite 
difference calculus (cf. [TTJ Sec. 1.4, Eq. (26) and Prop. 1.4.2]), that, for any polynomial 
p(k) in k of degree n and leading coefficient p n , we have 



£(-1)* ("W) = (-l)^n. 
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4. The case of well- generated complex reflection groups 

We conclude the paper by pointing out that our result in Theorem [TJ on the Euler 
characteristic of the truncated poset of generalized noncrossing partitions extends nat- 
urally to well-generated complex reflection groups. We refer the reader to [9J [10] for all 
terminology related to complex reflection groups. 

Let W be a finite group generated by (complex) reflections in C n , and let T C W 
denote the set of all reflections in the group. (Here, a reflection is a non-trivial element of 
GL(C n ) which fixes a hyperplane pointwise and which has finite order.) As in Section[TJ 
let It '■ W — > Z denote the word length in terms of the generators T. Now fix a regular 
element c G W in the sense of Springer [TU] and a positive integer m. (If TV is a real 
reflection group, that is, if all generators in T have order 2, then the notion of "regular 
element" reduces to that of a "Coxeter element.") As in the case of Coxeter elements, 
it can be shown that any two regular elements are conjugate to each other. A further 
assumption that we need is that W is well-generated, that is, that it is generated by n 
reflections given that n is minimal such that W can be realized as reflection group on 
C n . 

Given these extended definitions of It and c, we define the set of m-divisible non- 
crossing partitions by (11. ip . and its partial order by (jl.2p . as before. In the extension 
of Theorem [T] to well-generated complex reflection groups, we need the FuB-Catalan 
number for W, which is again defined by (12.11) . where the d^s are the degrees of (ho- 
mogeneous polynomial generators of the invariants of) W, and where h is the largest 
of the degrees. 

Theorem 7. Let W be a finite well- generated (complex) reflection group of rank n and 
let m be a positive integer. The order complex of the poset NC^ m '(W) with maximal 
and minimal elements deleted has reduced Euler characteristic 

C&t ( >- m -V(W) - Cat ( - m) (W0. (4.1) 

In order to prove this theorem, we may use the proof of Theorem [1] given in Sections [2] 
and [3] essentially verbatim. The only difference is that all notions (such as the reflections 
T or the order £t, for example), have to be interpreted in the extended sense explained 
above, and that "Coxeter element" has to be replaced by "regular element" everywhere. 
In particular, the extension of Theorem [2] to well-generated complex reflection groups 
is Proposition 13.1 in [3 1 , and the proofs of Theorems 3.6.7 and Theorems 3.6.9(1) in 
PQ (which we used in order to establish Lemma H] respectively Theorem carry over 
essentially verbatim to the case of well-generated complex reflection groups. 
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